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(57)Abstract: 

PROBLEM TO BE SOLVED: To generate a high-speed 
object code by increasing the parallelism of the object 
code (object code for a computer which has arithmetic 
units capable of operating in parallel). 
SOLUTION: A dependency and parallel operation 
suppression graph generation part 321 generates a 
dependency and parallel operation suppression graph as 
a directional graph representing dependency relation and 
parallel operation suppression relation between 
instructions. A path latency and parallel operation 
suppression number calculation part 322 calculates a 
path latency and parallel operation suppression number 
on the basis of the dependency and parallel operation 
suppression graph generated by the dependency and 
parallel operation suppression graph generation part 321 
and adds the calculation result to the dependency and 
parallel operation suppression graph. A scheduling part 
323 schedules codes in parallel according to the 
dependency and parallel operation suppression graph to 
which the calculation result of the path latency and parallel operation suppression number is 
added. 
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